A FORMAL APPROACH TO CONTRACT VERIFICATION FOR HIGH-INTEGRITY APPLICATIONS
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
Abstract
High-integrity applications are safety- and security-critical applications developed for a variety of critical tasks. The correctness of these applications must be thoroughly tested or formally verified to ensure their reliability and robustness. The major properties to be verified for the correctness of applications include: (1) functional properties, capturing the expected behaviors of a software, (2) dataflow property, tracking data dependency and preventing secret data from leaking to the public, and (3) robustness property, the ability of a program to deal with errors during execution. This dissertation presents and explores formal verification and proof technique, a promising technique using rigorous mathematical methods, to verify critical applications from the above three aspects. Our research is carried out in the context of SPARK, a programming language designed for development of safety- and security-critical applications. First, we have formalized in the Coq proof assistant the dynamic semantics for a significant subset of the SPARK 2014 language, which includes run-time checks as an integral part of the language, as any formal methods for program specification and verification depend on the unambiguous semantics of the language. Second, we have formally defined and proved the correctness of run-time checks generation and optimization based on SPARK reference semantics, and have built the certifying tools within the mechanized proof infrastructure to certify the run-time checks inserted by the GNAT compiler frontend to guarantee the absence of run-time errors. Third, we have proposed a language-based information security policy framework and the associated enforcement algorithm, which is proved to be sound with respect to the formalized program semantics. We have shown how the policy framework can be integrated into SPARK 2014 for more advanced information security analysis.
Related Project Materials
EFFECTS OF PROJECT-BASED APPROACH ON ACQUISITION OF ENTREPRENEURIAL SKILLS, RETENTION AND PERFORMANCE IN BIOLOGY AMONG SECONDARY SCHOOL STUDENTS IN NIGER STATE, NIGERIA
ABSTRACT
This study investigated the Effect of Project-based Approach on Acquisition of Entrepreneurial Skills, Retention and Performance...
THE ROLE OF SCIENCE LABORATORY EQUIPMENT IN THE ACADEMIC COMPREHENSION OF STUDENTS IN SENIOR SECONDARY SCHOOLS
Abstract
The purpose of this study is to examine the role of science laboratory equipment in the academic comprehension...
ROLE OF ENUGU STATE BROADCASTING SERVICE IN CONFLICT RESOLUTION (A STUDY OF ENUGU NORTH)
Abstract
The aim of this study was to analyze the Role of Enugu State Broadcasting Service in Conflict Resolution. (A study of Enugu Nort...
THE PERCEPTION AND ATTITUDE OF PREGNANT WOMEN IN OREDO LOCAL GOVERNMENT TOWARDS CESAREAN SECTION
ABSTRACT
This study was carried out to examine the perception and attitude of pregnant women in oredo local government t...
THE ROLE OF INDUSTRIAL HEALTH AND SAFETY MANAGEMENT ON ORGANISATIONAL PRODUCTIVITY
ABSTRACT
The title on this research work is “the role of industrial hea...
THE EFFECT OF ACCOUNTING INFORMATION SYSTEM (AIS) ON ORGANIZATIONAL PRODUCTIVITY OF FIRM
ABSTRACT
This study was carried out to examine the the effect of accounting information system on organ...
EFFECTS OF RISK MANAGEMENT PRACTICES ON THE PERFORMANCE OF INSURANCE COMPANIES IN NIGERIA
ABSTRACT
Risk if not well managed could lead to collapse for most organisations especially those whose core business dea...
THE CONTRIBUTION OF FINANCIAL INSTITUTIONS IN NIGERIA TO THE GROWTH OF MANUFACTURING INDUSTRY
ABSTRACT
This project examined the Contribution of Financial Institutions in Nigeria to the Growth of Manufacturing Indu...
PROBLEMS OF NEW BANKS IN NIGERIA
Abstract
The purpose of the study was to identify challenges facing New banks in Nigeria. A descriptive...
THE EFFECT OF INDUSTRIAL HEALTH AND SAFETY MANAGEMENT ON PRODUCTIVITY
Background to the Study
Industrialization has been the primary driver of economic expansion in the majority of developi...
